On Locating Chromatic Number of Disconnected Graph with Path, Cycle, Stars or Double Stars as its Components
نویسندگان
چکیده
منابع مشابه
The Locating-chromatic Number of Disconnected Graphs
The paper generalizes the notion of locating-chromatic number of a graph such that it can be applied to disconnected graphs as well. In this sense, not all the graphs will have finite locating-chromatic numbers. We derive conditions under which a graph has a finite locating-chromatic number. In particular, we determine the locatingchromatic number of a uniform linear forest, namely a disjoint u...
متن کاملThe locating-chromatic number for Halin graphs
Let G be a connected graph. Let f be a proper k -coloring of G and Π = (R_1, R_2, . . . , R_k) bean ordered partition of V (G) into color classes. For any vertex v of G, define the color code c_Π(v) of v with respect to Π to be a k -tuple (d(v, R_1), d(v, R_2), . . . , d(v, R_k)), where d(v, R_i) is the min{d(v, x)|x ∈ R_i}. If distinct vertices have distinct color codes, then we call f a locat...
متن کاملThe locating chromatic number of the join of graphs
Let $f$ be a proper $k$-coloring of a connected graph $G$ and $Pi=(V_1,V_2,ldots,V_k)$ be an ordered partition of $V(G)$ into the resulting color classes. For a vertex $v$ of $G$, the color code of $v$ with respect to $Pi$ is defined to be the ordered $k$-tuple $c_{{}_Pi}(v)=(d(v,V_1),d(v,V_2),ldots,d(v,V_k))$, where $d(v,V_i)=min{d(v,x):~xin V_i}, 1leq ileq k$. If distinct...
متن کاملOn Disconnected Graph with Large Reconstruction Number
The reconstruction number rn(G) of graph G is the minimum number of vertex-deleted subgraphs of G required in order to identify G up to isomporphism. Myrvold and Molina have shown that if G is disconnected and not all components are isomorphic then rn(G) = 3, whereas, if all components are isomorphic and have c vertices each, then rn(G) can be as large as c + 2. In this paper we propose and ini...
متن کاملUnweighted p-center problem on extended stars
An extended star is a tree which has only one vertex with degree larger than two. The -center problem in a graph asks to find a subset of the vertices of of cardinality such that the maximum weighted distances from to all vertices is minimized. In this paper we consider the -center problem on the unweighted extended stars, and present some properties to find solution.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics: Conference Series
سال: 2021
ISSN: 1742-6588,1742-6596
DOI: 10.1088/1742-6596/1742/1/012020